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Abstract 

We give examples of n x n matrices A and B over the filed K = M 
or C such that for almost every column vector x G K", the orbit of x 
under the action of the semigroup generated by A and B is dense in 

1 Main statements 

Let X be a topological vector space and T : X ^ X he a continuous linear 
operator on X. Then T is called hypercyclic if there exists a vector x & X 
whose orbit {x, Tx, T^x, . . .} is dense in X. 

In |T] , Ansari proved that all infinite-dimensional separable Banach spaces 
admit hypercyclic operators. On the other hand, Rolewicz [10] showed that 
no finite-dimensional Banach space admits a hypercyclic operator. This can 
be seen by looking at the Jordan normal form of the matrix of the opera- 
tor; the details of this argument can be found in [8]. Hence, in the finite- 
dimensional case, one is motivated to consider a finitely-generated semigroup 
of operators instead of a single operator, and the following definition is the 
natural extension of hypercyclicity to semigroups of operators. 

Definition 1.1. Let F = (Ti,T2, . . . ,Tk) be a semigroup generated by con- 
tinuous operators Ti, T2, . . . , on a finite-dimensional vector space X over 
K = M or C. We say F is hypercyclic if there exists x G K" so that 
{Tx : T G F} is dense in K.^. 
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In [3] , Feldman initiated the study of hypercyclic semigroups of linear op- 
erators in the finite-dimensional case and proved that, in dimension n, there 
exists a hypercyclic semigroup generated by n + 1 diagonalizable matrices 
(Costakis et al. [3] proved that it is not possible to reduce the number of 
generators to less than ?7, + 1). If one removes the diagonalizability condition, 
it is shown by Costakis et al. |1] that one can find a hypercyclic abelian 
semigroup of n matrices in dimension n. It is then natural to consider the 
non-commuting case. What is the minimum number of linear maps on 
that generate a hypercyclic semigroup? In Theorem 11.31 we show that the 
answer is 2 for all > 1. 

In the sequel, for a matrix A, let Aij be the entry on the z'th row and 
the j'th column of A. The diagonal entries An are denoted by Ai for short. 
Also let / be the identity matrix and A be the n x n matrix with An = 1, 
Aij = for 7^ (1, 1). To state the Theorem ll.3[ we need the following 
definition. 

Definition 1.2. A pair {a,b) G is called generating, if \a\ < \b\ and 

{a'"6" : m, n G N} is dense in K. We set 

(a, b) -< (c, d) , 

if and only if (a, b) and (c, d) are both generating pairs and 

In \a\ In |c| , , 

hTf^ ^ h^d\ ■ ^ ■ ^ 

The following theorem is the main result of this paper. 

Theorem 1.3. Let A and B be n x n matrices over K so that A is lower 
triangular and B is diagonal. Suppose the following properties hold. 

i) The diagonal entries of A and B satisfy 

< \Bn\ <...< \B2\ < \Bi\ < 1 < \Ai\ < \A2\ <...< \An\ , (1.2) 

a) The entries on the first column of (A^^A — I + A)"^ are all non-zero. 

Then the orbit of every column vector p = [pi, . . . ,Pn)'^ G IK" with 7^ 
under the action of the semigroup generated by A and B is dense in K". In 
fact, the set 

{E^M'i . . . B^-A^^p : Vi ki, k > 0} (1.4) 

is dense in K". 
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To demonstrate that the set of pairs of matrices {A, B) satisfying condi- 
tions (i)-(ii) of Theorem II .31 is nonempty, we give an exphcit example of such 
a pair in both real and complex cases. In both real and complex cases, we 
let A be the matrix with A^ = 3^ and Aki = 3 for 1 < k < n, and Aki = 
when k ^ I and 1^1. In the real case, let B be the diagonal matrix with 
Bi = —2^^ and B^. = for k > 1. In the complex case, let B the the di- 
agonal matrix with B^ = (2~^e*)^ for k >1. Here e* = cos(l) sin(l). It is 
straightforward to check that conditions (i)-(ii) of Theorem 11.31 are satisfied. 

Theorem 11.31 is related to a recent result of Costakis et al. [3] which 
states that in any finite dimension there are pairs of commuting matrices 
which form a locally hypercyclic, non-hypercyclic tuple; in other words, they 
prove that there exist linear maps A and B on IK" and x G K" so that for 
every y G K" there exist sequences Xi ^ x and yi ^ y, where yi = A^^B^^Xi 
and Ui + Vi ^ oo. 

It is worth mentioning that condition (ii) of Theorem 11.31 is a generic 
condition in the sense that it is satisfied by an open and dense subset of 
matrices. In particular, condition (ii) is satisfied when all of the entries of A 
on the main diagonal and the first column are non-zero while all of its other 
entries are zero. 

In the next theorem, we consider semigroups of affine maps on M". An 
affine map is a linear map followed by a translation. We show that there 
exist affine maps x — )■ Bx and x — ?■ Ax + f so that every orbit is dense. In 
dimension one, the semigroup of affine maps generated by 

/(x) = ax , g{x) = hx + c , 

has dense orbits in R, where ah < 0, |a| > 1 > |6| > 0, and c 7^ 0; c.f. [7]. 
Hence, the following theorem can be thought of as a generalization to higher 
dimensions. 

Theorem 1.4. Suppose that A and B are n x n matrices over K and their 
diagonal entries satisfy the inequalities (11. 2p . Moreover, suppose that 

(E„,, A„)^...^ (52, A2) -< (5i, A,) . (1.5) 

// all of the entries of the column vector [A — I)~^v are non-zero, then every 
orbit of the semigroup action generated by 

X — )■ Ax + V , X ^ Bx , (1.6) 

is dense in W^. 
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2 Proofs 

To prove Theorem 11.31 we need the following three lemmas. 
Lemma 2.1. Let a,b,c,d & with 

H.lcKl; |i,|,M|>l; ^<j^. (2.1) 

Suppose (mi,ni) — j- (oo,oo). If the set {|c™'(i"'| : i > 1} is bounded from 
above, then limj_j.oo a™'^"' = 0. 

Proof. Choose M > so that |c™''(i"''| < M for some sequence (mi,ni) — )■ 
(oo, oo). It follows that 

1,1 1 , „ 1 In IcI InM 

mj In |c| + nj In |a| < InM =^ Ui < —- — rji'^i 



\Yi\d\ " ln|rf| ■ 



And so 



'In Id I 

TTij In |a| + nj In |6| = ln|6|(| — ^"rni + rii 



< ,„,to|i||!lM_!!iMV^!!^».(2.2) 



ln|6| ln|d|y ln|rf| 
It follows from (12. ip and (12. 2 p that In |a|+nj In |&| — )■ — oo, and equivalently 

Lemma 2.2. Suppose that A is a lower triangular n x n matrix and its 
diagonal entries satisfy < < . . . < . Then there exists A > (that 
depends only on A) so that 

\iA%j\ < \\A,\' ; \{A-%,\ < \\Aj\-' , V2,j = l,...,n, V/ > 1 . (2.3) 

Proof. Proof is by induction on n. For n = 1, the statements are true for 
A = 1. Suppose that inequalities (12. 3p hold for any (n — 1) x (n — 1) lower 
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triangular matrix satisfying the conditions of the lemma, and let A be the 
following n X n matrix 

% 0' 
C D. 



A 



(2.4) 



where D is an (n — 1) x (n — 1) matrix. By applying the inductive hypothesis 
to we conclude that there exists A/) > so that for i, j = 2, . . . ,n, 

\{A%\ = \iD%^\ < \D\Ai\' ; \{A"%\ = \{D-%\ < \d\A,\-' , 

which imply the inequalities fl2.3p for i,j > 1. Since (12. 3p obviously holds 
when i = 1 (for any A > 1), it is left to prove (12.31) for i > 1 and j = 1. One 

has 



It follows that for z > 1, 



k=0 



l-l n 



fc=0 t=2 

Let b = X]fc=2 \^ki\- Then for z > 1, we have 



k=0 t=2 



< J^^lA^l'^XolAit'' 



k=0 



< 



b\ 



D 



lA- 



And so for A defined by 

A = max ( 1, Ad, 



bX 



D 



A2\ - lAI 



the entries on the z'th row of A'' are all bounded from above by A|ylj|' in 
absolute value. The other inequality in (12. 3 p follows similarly. □ 

Recall that A is the n x n matrix with An = 1 and Ajj = for (i, j) 7^ 
(1, 1). Also / denotes the n x n identity matrix. 
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Lemma 2.3. Suppose that A is a lower triangular matrix and its diagonal 
entries satisfy < l^il < . . . < l^^l . Suppose that all of the entries on the 
first column of the matrix (A^^A — J + A)~^ are non-zero. Then as I oo 
the matrix {AiA~^y converges to a matrix that all of its entries on the first 
column are non-zero, while all of its other entries are zero. 

Proof. Let us set 

^1^"'= (1 I) ' {AiA-'y=(^^i , (2.5) 

where F is an n x n matrix and is the /'th matrix power of F, while H is 
a column vector and iJ' satisfies the recursive relation 

= {I + F + ... + F^~^)H . (2.6) 

It follows from Lemma [2.21 (applied to A^^A) that, for i, j = 1, . . . ,n — 1, 

\{F%\ < \A^'A,^,r' . 

It follows that / + F + + . . . converges absolutely to (/ — F)^^. Therefore, 
by fl2.6p . we have ^ {I — F)~^H as / — )■ oo. On the other hand, 

(A-iA-J + A)-i= (F-/)-i) • 

Since the entries on the first column of (A^^A — J+A)~^ are all assumed to be 
non-zero, it follows that all of the entries of the first column of lim;_j.oo(^i^~^)' 
are non-zero. The last statement in the lemma follows from the convergence 
F' ^ and (ESD- □ 

In the sequel, the i'th component of a column vector x is denoted by Xj. 
Also cl(y) denotes the closure of the set Y . Now, we are ready to prove 
Theorem II. 3[ 

Proof of Theorem \1.3[ Let Q denote the closure of the orbit of the given 
vector p = {pi, . . . ,Pn)'^ ^ IK*^, Pi 7^ 0. We prove by induction on s > 1 that 

K' X {0}"^' C cl {B^'A^^ . . . B^^A^^p\\/i 7i, 5^ G N} C . (2.7) 

To prove (12.71) for s = 1, let Xi G K be arbitrary. Since (-Bi, Ai) is a generat- 
ing pair, there exists a sequence (/cj, — ?■ (oo, oo) so that B^^A^{pi — xi. 
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that is {B''^A'-^p)i — )■ xi as z — )■ oo. By Lemma fl?2\ there exists A > (that 
depends only on A) so that 



\{B'''A^y)j\ < \\Bj\'''\Aj\^' J2 \Pt\ ■ (2-8) 



t=i 



It follows from inequalities f ll.3p that 

\n\Bj\ ^ \n\Bi 



ln|A,|<M^4^'^^'>'' 

and so by Lemma [2.11 and inequality (12.81) . we conclude that {B^^A^^p)j — 
for j > 2 as z — )■ oo. It follows that (xi, 0, . . . , 0)^ = limj^oo B^^A^^p G VL, 
and (12. 7p follows for s = 1. 

Next, suppose that (12. 7p holds for some s < n, and we will show that 
(12.71) holds for s + 1 . Write the matrices A and B in the forms 

where S and U are s x s matrices. For /c, / G N, let O^'' be the {n — s) x s 
matrix defined by 

Ok)j=B'A^{^^S~'U~\ (2.10) 

where is the (ra — s) x s zero matrix and Ig is the s x s identity matrix. Let 
E denote the (n — s) x s matrix with En = 1 and Eij = for 7^ (1, 1). 
We show that, for any a E K, there is a sequence (/cj, /j) — j- (00, 00) so that 
Qki,ii _^ as z — )■ 00. From the definition of O'^'', we have 



(O'^'')!! = {B,^i/B,)'J2{A'),^,,.{S- 



t=i 



= -(i?,+i/i?i)^(^+i)'(A"').+i 1 

= -(i?.+i/i?i)^A,+iMi)'((^i^"'y).+ii • (2-11) 

Next, let 

lim((^A-^)').+ii7^0. (2.12) 



a; 



We have w 7^ by condition (ii) of Theorem 11.31 and Lemma 12.31 Moreover, 
since {Bg^i/Bi, Ag^i/Ai) is a generating pair, for any a G K there exists a 
sequence {ki,li) -t- (00, 00) so that 



(5,+i/5i)^-(A+i/Ai)'^ -> -a/u , (2.13) 
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as z — oo, which by f l2.1ip imphes that {0''"''^)ii — ?■ a. We now show that 
all other entries in O^'''"' converge to zero. By Lemma [?!^ (applied to A) and 
equation fl2.10p . for j = 1, . . . , n — s and m = 1, . . . , s, we have 



Jjm 



<nX' 



B 



'j+s 



Br, 



A 



■j+s 



Ar 



(2.14) 



where A > depends only on A. Moreover, we conclude from inequalities 
(OD that 



ln|5,+,/B^| ^ ln|5,+,/5i| ^ ln|5,+i/5; 



< 



< 



(2.15) 



ln|A^-+,/A^| - ln|Aj+,/Ai| - ln|A,+i/Ai| ' 

where both inequalities are equalities simultaneously only when (j, m) = 
(1, 1). Inequalities f l2.14p and fl2.15p together with the convergence in fl2.13p 
and Lemma ETT] imply that O^'''''- — )■ aE. Now, from f l2.10p . we conclude that 
for any (yi, . . . , Vs+i) e K''^^ with y^+i = ayi, we have 



lim 5'M'»(xi, . . . , x„ 0, . . . , 0)^ = (yi, . . . , Vs+i, 0, . . . , 0) 



(2.16) 



where (xi, . . . , x^)"^ = S* ''^U ''^{yi, . . . ,ys)^ ■ It follows from the inductive 
hypothesis and fl2.16p and by varying a G K that 



1+1 



X {0}""'"^ ^ cl y B^A\K' X {0}' 



fc,ZGN 



which completes the proof of the inductive step. Theorem 11.31 follows when 
we reach s = n. □ 
Next, we present the proof of Theorem ll.4[ 

Proof of Theorem \1.4\ Let p = {pi, . . . ,Pn)^ be a an arbitrary column vector. 
Choose a,b so that {Bi,Ai) -< {b,a). Define the matrices 



A' 



a 

av aA 



B' 



b 
bB 



(2.17) 



We first verify that Theorem 11.31 is applicable to the pair {A', B'). Condition 
(i) of Theorem 11.31 obviously holds for A' and B'. To check condition (ii) of 
Theorem 11.31 note that 

{a-' A' - + A)-i = 



1 

V A - L 



1 

-{A-InY^V (A -/„)-! 



Since all of the entries of the column vector [A — In)~^v are non-zero, all of 
the entries on the first column of {a~^A' — In+i + A)^^ are non-zero, and so 
condition (ii) of Theorem 11.31 holds for A' . 
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By Theorem 11.3^ the orbit of the column vector . . . ,Pn)'^ is dense 

in K"+^ Let $ : (K\{0}) x ^ K" be the following map 

= (2/2/^/1,- • 
Also let ^ : ^ (3^\{0}) x be the partial inverse 

. . . , Xn)'^ = (1, Xi,..., Xnf . 

Then $ o A' o \l/(a;) = Ax + v = Dx and $ o 5' o = Bx for all x e K^. 
Moreover, for any linear map L : K""^^ — )■ and y = {yi . . . , yn+i) ^ K""*""^ 
with yi 7^ 0, we have 

$ o L o o = $ o y2/yi, yn+i/yif = $ o . 

The map L— T-^oLovJ/is then a semigroup homomorphism from (A', B') 
to (D, 5), since 

($ o Li o o ($ o L2 o vl>) = ($ o Li o o $) o L2 o vl/ = $ o (Li o L2) o v]/ ^ 

for all Li, L2 G {A\ B'). It follows that the orbit of p in K" is the $-image of 
the orbit of ^{p) in K""*"^. Since the orbit of '^{p) under the action of (A', B') 
is dense in K"'"'"^, the orbit of p under the action of (D, B) is dense in K". □ 

3 Conclusion and open questions 

In both real and complex cases, we have constructed n x n matrices that 
have dense orbits. We say an orbit is somewhere dense if the closure of the 
orbit contains a non-empty open set. In [5], Feldman showed that there exist 
a 2?7,-tuple of matrices with a somewhere dense orbit that is not dense in R*^. 
Moreover, he proved that finite tuples with such property cannot exist on 
C"'. In this direction, we propose the following problem. 

Problem 1. Show that in any dimension n > 1 there exists a pair of real 
matrices with a somewhere dense but not dense orbit. Show that such a pair 
does not exist in the complex case. 

When n = 2, one can easily show (using the same ideas proving Theorem 
11.31) that for real matrices 

fa 0\ fu 0\ 

\h d) ' vo V ' 
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with (i>a>l>n>i;>0, 6>0, and {—v, d) -< {—u, a), the orbit of every 
P = {Pi,P2)^ G (0,00)^ is dense in (0, 00)^, while it is obviously not dense 
in M^. 

The next problem considers the action of n x n matrices on nxk matrices. 

Problem 2. Are there n x n matrices A and B and an n x k matrix C 
over IK so that the orbit of C under the action of (A, B) is dense in the set 
of n X k matrices over K ? 

In particular, Problem 2 is asking if there are matrices A and B so that 
the semigroup generated by A and B is dense in the set oi n x n matrices. 
When > n, it is easy to see that such A, B, and C do not exist |7j; more- 
over, for /c > 2, no pair of lower triangular matrices {A, B) would work, and 
a more complicated construction will be required. 

To state the next problem, we need the following definition. A continuous 
linear operator T on a topological vector space X is called multi-hypercyclic 
if there exist vectors Xi, . . . ,Xk G X such that the union of the orbits of 
the Xj's is dense in X. A. Herrero |H] conjectured that multi-hypercyclicity 
implies hypercyclicity. This conjecture was verified by Costakis [2] and later 
independently by Peris [9]. In this direction, the following problem arises. 

Problem 3. Suppose that A and B are n x n matrices over the field IK 
with the property that the union of the orbits of vectors G K 

under the action of {A, B) is dense in IK". Does it follow that there is a 
j G {1, 2, . . . , k} so that the orbit of Vj is dense in IK"? 
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